Дослідження замкнутих стохастичних моделей обчіслювальних систем (ОС

Інформація про навчальний заклад

ВУЗ:
Національний університет Львівська політехніка
Інститут:
Не вказано
Факультет:
Не вказано
Кафедра:
Не вказано

Інформація про роботу

Рік:
2008
Тип роботи:
Звіт
Предмет:
Інші
Група:
КН- 411

Частина тексту файла

МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ "ЛЬВІВСЬКА ПОЛІТЕХНІКА"  Звіт до лабораторної роботи №3 “ Дослідження замкнутих стохастичних моделей обчіслювальних систем (ОС)” Мета роботи: вивчити методи розрахунку замкнутих стохастичних мережних моделей ОС, що основані на представлені обчислювального процесу марківським випадковим процесом. Теоретична частина Характерна особливість замкнутих стохастичних мережних моделей ОС на відміну від розімкнутих - наявність в ОС постійного числа активних ОП (рис. 4).  Рис.4. Замкнута стохастична мережна модель ОС. Такими моделями описуються, як правило, ОС, які працюють в інтерактивному (діалоговому) режимі, коли число користувачів фіксоване, і кожен з них не ініціює нового запиту до системи поки не отримає відповіді на попередній запит, а також системи пакетної обробки з фіксованим числом розділів оперативної пам`яті при умові, що кількість завдань в пакеті не зменшується. В цьому випадку кількість заявок, циркулюючих в мережі, визначається коефіцієнтом мультипрограмуванням М. Для однозначного опису параметрів замкнутих і розімкнутих мереж виділимо систему  (див. рис.4) в замкнутій мережі як фіктивне джерело заявок, при чому його інтенсивність  - це інтенсивність заявок, що відповідають завершеним роботам, які проходять по дузі, на якій знаходиться . Інтенсивність  визначає продуктивність системи. Ця величина не залежить від будь-яких зовнішніх причин, визначається конфігурацією мережі і її параметрами. Замкнуті мережі визначаються тими ж самими параметрами, що і розімкнуті, за винятком параметра . Замість нього задається коефіцієнт мультипрограмування М, а  визначається на основі розрахунку мережі. На рис. 4 виконано перевизначення систем по відношенню до рис.2; система  (див. рис.2) позначена на рис.4 як , а система  (див. рис.2) - як . Відповідно змінюється і матриця ймовірностей передачі. {28} В замкнутих мережах на відміну від розімкнутих стаціонарний режим завжди існує, так як розміри черг в системах мережі кінцеві і не перевищують по величині М. Різні розподіли М заявок по системах мережі визначають її стан. Стан , визначає, що в ситемі перебуває  заявок, в  заявок і т.д. Позначимо множину всіх можливих станів . Так як для замкнутої мережі , число різноманітних розподілів М заявок по N системам кінцево і дорівнює числу сполучень , (29) де  - потужність множини . Для замкнутої мережі система рівнянь (3), яка визначає інтенсивності  вхідних потоків, має безмежну множину рішень. Однак з неї можна визначити співвідношення інтенсивностей потоків  і , тобто коефіцієнти передач , які визначаються розв`язком системи рівнянь (3), в яку підставляються значення . В цьому випадку корені  системи N-го порядку чисельно визначають значення . Для визначення ймовірностей станів замкненої мережі використовується той самий підхід, що і для визначення ймовірностей розімкнутої мережі. У випадку замкнутих мереж вводиться додатковий нормуючий множник, який враховує, що сума ймовірностей станів дорівнює одиниці і для будь-яких станів. Ймовірність станів замкнутої мережі , (30) де - ймовірність того , що в стистемі Sj знаходиться Mj заявок; - символ сумування по всім станам множини A(M,N). Величина  (31) називається нормованою константою. Підставляючи значення  з (10) в (30), отримаємо  . (32) На основі (32) обчислюємо всі необхідні характеристики. Розглянемо алгоритм обчислення величини G(M) для мережі з одноканальними СМО. Введемо допоміжну функцію , (33) де , при чому  . (34) Для r>0 i i>0  , (35) де символи і - сумування по всіх станах множини A(r,i), для яких  і >0 відповідно : ; . (36) Таким чином , рекурентне співвідношення (35) разом з початковими умовами (36) дає правило знаходження нормованої константи (31). Для зручності обчислень використаємо табл.1. Спочатку в першу строку табл.1 заносяться величини . Потім обчислюються значення , що утворюють перший стовпчи...
Антиботан аватар за замовчуванням

01.01.1970 03:01

Коментарі

Ви не можете залишити коментар. Для цього, будь ласка, увійдіть або зареєструйтесь.

Завантаження файлу

Якщо Ви маєте на своєму комп'ютері файли, пов'язані з навчанням( розрахункові, лабораторні, практичні, контрольні роботи та інше...), і Вам не шкода ними поділитись - то скористайтесь формою для завантаження файлу, попередньо заархівувавши все в архів .rar або .zip розміром до 100мб, і до нього невдовзі отримають доступ студенти всієї України! Ви отримаєте грошову винагороду в кінці місяця, якщо станете одним з трьох переможців!
Стань активним учасником руху antibotan!
Поділись актуальною інформацією,
і отримай привілеї у користуванні архівом! Детальніше

Оголошення від адміністратора

Антиботан аватар за замовчуванням

пропонує роботу

Admin

26.02.2019 12:38

Привіт усім учасникам нашого порталу! Хороші новини - з‘явилась можливість кожному заробити на своїх знаннях та вміннях. Тепер Ви можете продавати свої роботи на сайті заробляючи кошти, рейтинг і довіру користувачів. Потрібно завантажити роботу, вказати ціну і додати один інформативний скріншот з деякими частинами виконаних завдань. Навіть одна якісна і всім необхідна робота може продатися сотні разів. «Головою заробляти» продуктивніше ніж руками! :-)

Новини